بررسی ساختار و انرژی گراف های کیلی یکانی و کیلی یکانی جمعی

پایان نامه
چکیده

در این پایان نامه ساختار گراف های کیلی یکانی براساس عدد خوشه ای، عدد رنگی رأسی و یالی، عدد همبندی، مسطح بودن و تقاطع یالی نشان داده شده است. در ادامه یک رابطه بین گراف های کیلی یکانی و گراف های کیلی یکانی جمعی بیان می شود. انرژی گراف در سال 1970 توسط ایوان گوتمن معرفی شد که کاربردهای زیادی در علوم نانو و شیمی دارد. فرض می کنیم {?_1,?_2,…,?_n } مجموعه همه مقادیر ویژه گراف g باشد در اینصورت انرژی گراف g با رابطه ?_(i=0)^n?|?_i | =(g)? بدست می آید. گراف g از مرتبه n ابرانرژی نامیده می شود، هرگاه انرژی آن از انرژی گراف k_n بیشتر باشد یعنی ?(g)>2n-2. می توان دید گراف کیلی یکانیg_n ابرانرژ‍ی است اگر و فقط اگر دو عامل اول بزرگتر از 2 یا سه عامل اول متمایز داشته باشد. همچنین نشان داده می شود که گراف نسر k_(n:r) برای عدد طبیعی n و r?2 با n?2r+1 ابر انرژی است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ویژگی های گراف های کیلی یکانی

در این پایان نامه گراف های کیلی یکانی را تعریف می کنیم.و به بررسی تعدادی از ویژگی های این گراف می پردازیم.در ابتدا تعاریف ومفاهیم مقدماتی را بیان می کنیم در بخش اول فصل دوم، بعضی از قضایا که برای گراف برقرار است را بیان می کنیم و در بخش دوم این فصل عددرنگی عدد خوشه عدد استقلال قطر و تعداد مثلث های گراف xn را به دست می اوریم و نشان می دهیم xn متقارن و همبندی راسی برابر با ?(n) می باشد.در فصل سوم...

15 صفحه اول

همبندی گراف های کیلی جمعی

فرض کنید s یک زیرمجموعه از گروه آبلی و متناهی g باشد. گراف کیلی جمعی را که با نشان می دهیم عبارت است از گرافی با مجموعه رئوس g و یال هایی از مجموعه ی یعنی بین دو رأس و در گراف g یال وجود دارد اگر و تنها اگر در این پایان نامه هدف تعیین همبندی گراف های کیلی جمعی است. یادآوری می کنیم که کمترین تعداد رأسی که با حذف آن از گراف ، گراف ناهمبند می شود و یا تنها یک رأس از آن باقی می ماند را همبندی ...

بررسی گراف های جمعی کیلی در فولرین های (3و6)

فرض کنید s یک زیرمجموعه دلخواه از گروه جمعی و متناهی g باشد. گراف جمعی کیلی ?=cays(g,s) گرافی با مجموعه رئوس g است. در این گراف دو راس a و bمجاورند اگر وتنها اگر a+b?s. فولرین های (0,3,6) نوعی گراف 3 - منظم هستند که شامل شش ضلعی ها، مثلث ها و نیم یال می باشند. در این پایان نامه با استفاده از فرمول اویلر تعداد هر یک از وجه ها و درجه رئوس را محاسبه می کنیم و نشان می دهیم که این نوع از فولرین ها گ...

15 صفحه اول

انرژی در گراف های کیلی

در این پایان نامه توجه ما معطوف به گراف های ساده است. فرض کنید ‎ ‎g‎ ‎ یک گراف از مرتبه ی ‎ ‎n‎ ‎ باشد. اگر ‎ ‎a‎ ‎ ماتریس مجاورت ‎ ‎g‎ ‎ باشد‏، مقادیر ویژه ی ‎ ‎a‎ ‎ که به وسیله ‎?_1,…,?_n نمایش داده می شوند‏ را مقادیر ویژه ی ‎ ‎g‎ ‎ گوییم. ‎‎انرژی گراف ‎ ‎g‎ ‎ به صورت زیر تعریف می شود.‎‎ e (g)= ?_(i=1)^n??|?_i |? ‎‎در این رساله ‎‎ابتدا کران هایی برای انرژی گراف به دست می آوریم‏، سپس برخی ر...

15 صفحه اول

گراف های کیلی یکریخت با ضرب های دو گراف کیلی

امروزه نظریه گراف یکی از پربارترین شاخه های ریاضیات و علوم کامپیوتر شده است. دلیل این امر هم کاربرد قابل ملاحظه این شاخه در زمینه های گوناگونی چون علوم نانو، فیزیک، بیولوژی، شیمی، انتقال اطلاعات و به طور کلی بررسی و تجزیه و تحلیل وابستگی اشیاء به یکدیگر است. در این پایان نامه ابتدا به بررسی و معرفی ضرب های بین گراف ها می پردازیم و دو ضرب جدید بین گراف ها با نام های جایگذاری و زیگ-زاگ را معرفی...

برهانی برای قضیه کیلی - همیلتن

در این نوشته، برهانی غیر از برهان استاندارد برای قضیه کیلی - همیلتن ارائه می شود که بر مبنای استفاده از سری های توانی صوری استوار است.

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - پژوهشکده علوم

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023